﻿#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:6031)

#include <stdio.h>
#include <math.h>

int numboy, numgirl, numgirl_end, numboy_end; // 男寝人数，女寝人数
int boyhouse, girlhouse; // 最终男寝数，女寝数

void figure(int, int, int);

int main()
{
    int a = 0x011;
    printf("%d", a);
}

int main1()
{
    int n, n0, n1; // n0女生，n1男生，n寝室数
//printf("分别输入女生数，男生数，寝室数\n");
    scanf("%d%d%d", &n0, &n1, &n);
    figure(n, n0, n1);
    return 0;
}

void figure(int n, int n0, int n1)
{
    int i, j, m;
    int cha, cha_end; // 最终方案男女人数差最小
    m = 0;
    if (n0 == 1 || n1 == 1)
    {
        m = 0;
    }
    else if (n == 0 || n0 == 0 || n1 == 0)
    {
        m = 0;
    }
    else
    {
        for (i = 1; i <= n; i++)
        {
            if (n0 % i == 0 && n1 % (n - i) == 0)
            {
                numgirl_end = n0 / i;
                numboy_end = n1 / (n - i);
                cha_end = abs(numgirl_end - numboy_end); // 使用 abs() 函数取绝对值
                boyhouse = n - i;
                girlhouse = i;
                m = 1;
                break;
            }
        }

        if (i < n - 1 && n1 > 0)
        {
            for (j = i + 1; j <= n; j++)
            {
                if (n0 % j == 0 && n1 % (n - j) == 0)
                {
                    numgirl = n0 / j;
                    numboy = n1 / (n - j);
                    cha = abs(numgirl - numboy); // 使用 abs() 函数取绝对值
                    if (cha < cha_end)
                    {
                        numgirl_end = numgirl;
                        numboy_end = numboy;
                        cha_end = cha; // 修复变量名错误
                        boyhouse = n - j;
                        girlhouse = j;
                    }
                }
            }
        }
    }
    if (numgirl_end == 1 || numboy_end == 1)
    {
        m = 0;
    }
    if (m != 1) // 添加对 n1 小于等于0的情况的处理
    {
        printf("No Solution");
    }
    else
    {
        printf("%d %d", girlhouse, boyhouse); // 最终男寝数，女寝数
    }
}